The Gauss-Dirichlet Orbit Number 



To the memory of Pierre Kaplan 

In HI (Section 91) Dirichlet attaches a nonnegative integer C(d, m) to each pair 
(d, m) where d is an integer congruent to or 1 mod 4 and m is a nonzero integer, 
and expresses, in some particular cases, C(d, m) in terms of Jacobi symbols. The 
construction was already implicit in Article 169 of Gauss's Disquisitiones Arith- 
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C\) \ meticae (called "Disquisitiones" henceforth), and can be described as follows. 

P-i 

<D ' Let F be the (nonempty) set of those quadratic forms 

m . 

O! f :=[a,b,c]:=aX 2 + bXY + cY 2 , 

where a, b, c are integers satisfying b 2 — Aac = d, and denote again by / the 
corresponding function from Z 2 to Z. Let S be a representative system for the 
orbits of the natural action of G := SL(2, Z) on F; observe that the stabilizer 
SO(/) of / G S in G acts on / _1 (to); and let Cf be the cardinality of the orbit 
set. Then C(d, m) is the sum of the Cf when / runs over S: 
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C{d,m):=Y,\SO(f)\r l (m)\- 

Clearly C(d, m) doesn't depend on the choice of S. 

Q\ . In Q3JJ (Theorem 204) Landau enlarges the validity domain of Dirichlet's for- 

mula by replacing Jacobi symbols with Kronecker symbols. The integer C(d, m) 
is computed for d nonsquare and m arbitrary by Huard, Kaplan and Williams in 
[H (Theorem 9.1), and by Sun and Williams in Q (Theorems 4.1 and 4.2). In 
the authors make the crucial observation that C (d, m) is multiplicative in m. They 
prove this multiplicativity for nonsquare d, but it holds for all d, as follows imme- 
diately from Article 169 of the Disquisitiones. In 01 Rudnick gives a definition 
of C(d,m) which is clearer than Dirichlet's. Here we compute C(d,m) in full 
generality. Thank you to Keith Matthews, Zeev Rudnick and Kenneth Williams 
for their friendly and efficient help. 

Gauss's Observation. For / in S, let f~ l (m)' be the set of those elements of 
/ _1 (m) which have coprime coordinates; and put 

T :={te Z/2mZ | t 2 = d mod 4m}. 

Then there is a unique map ip f from / _1 (to)' to T such that for any z in f^ 1 (m)' 
and any g in G mapping (1, 0) to z we have 
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fg = [m, n, £], <Pf(z) = n mod 2m. 
Moreover the (p / induce a bijection 

fes 

In particular C(d,m) is finite. Moreover we have C(d,mn) = C(d,m)C(d,n) 
whenever m and n are coprime — property which we express by saying that the 
function C(d, ?) is multiplicative. 

Here is a proof of Gauss's Observation. Put 

f := {t G Z | t 2 = d mod 4m}. 

Define, for / in S, the map fif from / _1 (m)' to T as follows. Let 2 be in 
f~ l {m)' . There is a g in G which maps (1, 0) to z. Choose such a g, note that fg 
is equal to [m, n, for some (n, !) in T x Z, and define (fif(z) as ra. 

Define the map ip from T to \J as follows. Let n be in T. Then there 

is a unique pair (£, /) in Z x S for which [m, n, £] is equal to for some g in G. 
Choose such a g, note that g(l, 0) is in / _1 (m)', and define ^>(n) as g(l, 0). 

One checks that the map 

induced by the £>/ doesn't depend on the choices made to define the that the 
map 

induced by ^ doesn't depend on the choices made to define ip, that cp factors 
through a map 

y^IIsoanrvy-T, 

that ip factors through a map 

^-.T^i[sou-)\r\my, 

and that Jp and *0 are inverse. 



2 



Of course there are many verifications to make, but they are straightforward. 
Obviously Gauss couldn't use exactly this language, but the substance of the above 
argument is clearly contained in Article 169 of the Disquisitiones. 

Let us fix d and let m vary. To prove the multiplicativity of C(d, m) it suffices 
to prove that of the cardinality of T. We have the following lemma. Let a and // be 
arithmetic functions defined on the nonzero integers. Assume /j, is multiplicative, 
2a(x) = fi(Ax) for all x, and /i(4) = 2. Then a is multiplicative. Now take the 
cardinality of T as a(m), and take the number of square roots of d mod x as (i(x) 
— a multiplicative function by the Chinese Remainder Theorem. 

Definition of K(d, m). Fix an integer d congruent to or 1 mod 4. Let x be 
the map from the positive integers to the integers characterized by the following 
properties: 

• x(l) = L x(p) = if p is a prime dividing d, 

• x(p) is the Legendre symbol (J) if p is an odd prime not dividing d, 

• X(2) = lif d= lmod8, x(2) = -1 if d = 5 mod 8, 

• x( mn ) = x( m )x( n ) f° r ai l m i n - 

For n > define the Kronecker symbol by (fj := x{ n )> an d for all nonzero 
integer m put 



In particular K(d, ?) is multiplicative. 

Claims. If d and m are coprime then C(d,m) = K(d,m). We clearly have 
C(d, ±1) = I. By multiplicativity it only remains to compute C(d, m) when m 
is a power of a prime factor of d. Fix such a prime factor p, and write B(d, n) for 
C(d,p n ), where n is a nonnegative integer. As B(d, 0) and B(d, 1) are equal to 1 
(easy verification), we henceforth assume n > 2. 

Putting k := L^/2j + 1 we get 5(0, n) = (p k - l)/(p - 1). 

Let p be odd and d a nonzero multiple of p. Write d as p 5 D with 5 > and D 
prime to p. As we clearly have B(d, n) = B(0, n) — which is already computed 
— for n < 5, we can assume n > 5. Recall that d is the square of a p-adic integer if 
and only if 5 is even and the Legendre symbol (— ) equals 1. Put k := \(n — S)/2] . 

Then B(d, n) is equal to B(0, n — 2k) + 2kp s ^ 2 if d is the square of ap-adic integer, 
and to 5(0, n — 2k) otherwise. 
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Consider now the case p — 2. Let 5 be a positive integer. 

Assume d = 2 25+1 D with D odd. Then B(d 1 n) is equal to B(0,n) if n < 
25-1, and to 2 s -1 if n> 25. 

Assume d = 2 2S D with D = 3 mod 4. Then B(d, n) is equal to B(0, n) if 
n < 25 - 2, and to 2 s - 1 if n > 25 - 2. 

Assume d = 2 25 D with D = 5 mod 8. Then B(d,n) is equal to B(0,n) if 
n < 25 — 2. Suppose n > 25 — 1. Then 5(<i, n) is equal to 2 5 — 1 if n is odd, and 
to 2 S+1 — 1 if n is even. 

Assume d = 2 2S D with D = 1 mod 8, z.e. d is the square of a 2-adic integer. 
Then B(d, n) is equal to B(0, n) if n < 25 — 2. For fc>0we have 

25 - 1 + 2k) = 2 5 (2k + 1) - 1, B(d, 25 + 2k) = 2 5+1 (k + 1) - 1. 

Corollary 1. The functions C(d,7) and K(d,7) coincide if and only if d has no 
odd square factor and d is not an even square mod 16. 

Corollary 2. The function n \— > C(d,p n ) is bounded if and only if d is not the 
square of a p-adic integer. 

Lemma. For d, n as above, let 2B'(d, n) be the number of roots of the congruence 

x 2 = d mod Ap n . 

In particular, if p > 2, then B'(d, n) is the number of roots of x 2 = d mod p n . 
Moreover we have 

B(d,n)= Yl B'(d,n-2j). 

0<j<[n/2\ 

Proofs. Gauss's Observation, along with Articles 104 and 105 of the Disquisi- 
tiones, implies the Lemma and the Claims. 

In the following two examples S reduces to a singleton. See the Disquisitiones 
or HI for a proof of this fact. The other statements follow from Corollary 1 . Let 
m be a nonzero integer. 

Example 1. Let d be -4. We can take S := {/} with f ■= X 2 + Y 2 . We have 
| SO(/) | = 4, and the number of representations of m as a sum of two squares is 
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four times M — N, where M is the number of divisors of m congruent to 1 mod 
4, whereas N is the number of divisors of m congruent to —1 mod 4. 

Example 2. Let d be 8. We can take S := {/} with / := X 2 -2Y 2 . Then 
C (8, m) is the number of divisors of m congruent to ±1 mod 8 minus the number 
of divisors of m congruent to ±3 mod 8. 
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